public class BubbleSort {

	public static void main(String args[]) {
		// int a[] = { 5, 2, 6, 3, 100,10,1 };
		// int size = a.length;
		// boolean switched=false;
		// for (int i = 0; i < size; i++) {
		// for (int j = 0; j < size - i - 1; j++) {
		// if (a[j + 1] < a[j]) {
		// int temp = a[j + 1];
		// a[j + 1] = a[j];
		// a[j] = temp;
		// switched=true;
		// for (int q = 0; q < size; q++) {
		// System.out.print(a[q] + ",");
		// }
		// System.out.println("i=" + i + ",j=" + j);
		// }
		// }
		// if (switched==true) {
		// switched=false;
		// } else {
		// break;
		// }
		// }
		//

		int b[] = { 5, 2, 6, 3, 100, 10, 1 };
		for (int i = 0; i < b.length -1; i++) {
			for (int j = i + 1; j < b.length; j++) {
				if (b[j] < b[i]) {
					int temp = b[j];
					b[j] = b[i];
					b[i] = temp;
				}
				for (int q = 0; q < b.length; q++) {
					System.out.print(b[q] + ",");
				}
				System.out.println("i=" + i + ",j=" + j);
			}

		}

	}
}
